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Abstract. It is well known that any two diagrams representing 
the same oriented link are related by a finite sequence of Reidemeis- 
ter moves 01, 02 and 03. Depending on orientations of fragments 
involved in the moves, one may distinguish 4 different versions of 
each of the 01 and 02 moves, and 8 versions of the 03 move. 
We introduce a minimal generating set of 4 oriented Reidemeister 
moves, which includes two 01 moves, one 02 move, and one 03 
move. We then study which other sets of up to 5 oriented moves 
generate all moves, and show that only few of them do. Some 
commonly considered sets are shown not to be generating. An 
unexpected non-equivalence of different 03 moves is discussed. 



1. Introduction 

A standard way to describe a knot or a link in R 3 is via its diagram, 
i.e. a generic plane projection of the link such that the only singularities 
are transversal double points, endowed with the over/undercrossing 
information at each double point. Two diagrams are equivalent if there 
is an orientation-preserving diffeomorphism of the plane that carries 
one diagram to the other diagram. A classical result of Reidemeister 
[6] states that any two diagrams of isotopic links are related by a finite 
sequence of simple moveaj Vt2, and f23, shown in Figured! 
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Figure 1. Reidemeister moves 



Here we assume that two diagrams D, D' related by a move coincide 
outside an oriented embedded disk CcK 2 (with an orientation of C 
induced by the standard orientation of M 2 ), called the changing disk, 
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and look as a corresponding pair R, R' of arc diagrams in Figure [T] 
inside C. In other words, there are two orientation-preserving diffeo- 
morphisms f,f':C~^-B 2 oiC to the standard oriented 2-disk B 2 , 
such that f d c = f dc and f(C n D) = R, f'(C n D') = R'. 

To deal with oriented links we consider oriented diagrams. Depend- 
ing on orientations of fragments involved in the moves, one may distin- 
guish four different versions of each of the Ql and Q2 moves, and eight 
versions of the Q3 move, see Figures El EJ and H] respectively. 




Figure 2. Oriented Reidemeister moves of type 1 




Figure 3. Oriented Reidemeister moves of type 2 

When one checks that a certain function of knot or link diagrams 
defines a link invariant, it is important to minimize the number of 
moves. We will call a collection S of oriented Reidemeister moves a 
generating set, if any oriented Reidemeister move Q may be obtained 
by a finite sequence of isotopies and moves from the set S inside the 
changing disk of Q. 

While some dependencies between oriented Reidemeister moves are 
well-known, the standard generating sets of moves usually include six 
different Q3 moves, see e.g. Kauffman [3]. For sets with a smaller 
number of Q3 moves there seems to be a number of different, often 
contradictory, results. In particular, Turaev proof of Theorem 5.4] 
introduces a set of five oriented Reidemeister moves with only one Q3 
move. There is no proof (and in fact we will see in Section [3] that 
this particular set is not generating), with the only comment being a 
reference to a figure where, unfortunately, a move Q2 which does not 
belong to the set is used. Wu [9] uses the same set of moves citing 
[7], but additionally incorrectly puts the total number of oriented Q3 
moves at 12 (instead of 8). Kaufmann [3j page 90] includes as an 
exercise a set of all Ql and Q2 moves together with two fl3 moves. 
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Figure 4. Oriented Reidemeister moves of type 3 



Meyer jl] uses a set with four 01, two Q2, and two Q3 moves and 
states (again without a proof) that the minimal number of needed Q3 
moves is two. The number of Q3 moves used by Ostlund [5] is also 
two, but his classification of Q3 moves works only for knots and is non- 
local (depending on the cyclic order of the fragments along the knot). 
Series of exercises in Chmutov et al. [T] (unfortunately without proofs) 
suggest that only one Q3 suffices, but this involves all Q2 moves. These 
discrepancies are most probably caused by the fact that while many 
people needed some statement of this kind, it was only an auxiliary 
technical statement, a proof of which would be too long and would 
take the reader away from the main subject, so only a brief comment 
was usually made. We believe that it is time for a careful treatment. 
In this note we introduce a simple generating set of four Reidemeister 
moves, which includes two fll moves, one Q2 move and one Q3 move: 
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Figure 5. A generating set of Reidemeister moves 



4 



MICHAEL POLYAK 



Theorem 1.1. Let D and D' be two diagrams in M 2 , representing the 
same oriented link. Then one may pass from D to D' by isotopy and 
a finite sequence of four oriented Reidemeister moves Vila, Qlb, Q2a, 
and Q3a, shown in Figure 

This generating set of Reidemeister moves has the minimal number 
of generators. Indeed, it is easy to show that any generating set should 
contain at least one move of each of the types two and three; Lemma 
12.21 in Section [3] implies that there should be at least two moves of type 
one. Thus any generating set of Reidemeister moves should contain at 
least four moves. 

Our choice of the move Q3a as a generator may look unusual, since 
this move (called a cyclic Q3 move, see e.g. [3]) is rarely included in 
the list of generators, contrary to a more common move Q3b, which 
is the standard choice motivated by the braid theory^. The reason is 
that, unexpectedly, these moves have different properties, as we discuss 
in detail in Section [3j Indeed, Theorem 11.21 below implies that any 
generating set of Reidemeister moves which includes Q3b has at least 
five moves. If we consider sets of five Reidemeister moves which contain 
Q3b, then it turns out that out of all combinations of Ql and Q2 moves, 
only 4 sets generate all Reidemeister moves. The only freedom is in 
the choice of Ql moves, while Q2 moves are uniquely determined: 

Theorem 1.2. Let S be a set of at most five Reidemeister moves which 
contains only one move, Q3b, of type three. The set S generates all 
Reidemeister moves if and only if S contains Q2c and Q2d and contains 
one of the pairs (Qla, Qlb), (Qla, Qlc), (Qlb, Qld), or (Qlc, Qld). 




/ x A 

Figure 6. A generating set of Reidemeister moves con- 
taining Q3b 

One of these generating sets is shown in Figure El It is interesting 
to note that while (by Markov theorem) the set Qla, Qlc, Q2a, Q2b 



This is the only 03 move with all three positive crossings. 
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and Q3b shown in Figure [7] allows one to pass between any two braids 
with isotopic closures, this set is not sufficient to connect any pair of 
general diagrams representing the same link. This means that some 
extra moves should appear in the process of transforming a general 
link diagram into a closed braid. And indeed, in all known algorithms 
of such a transformation the additions moves occur. For example, in 
Vogels algorithm [8j the moves Q2c and Q2d are the main steps of the 
algorithm. 




/ \ A 

Figure 7. This is not a generating set 



Even more unexpected is the fact that all type one moves together 
with Q2a, Q2c (or Q2d) and Q3b are also insufficient, see Figure [S]. 




Figure 8. Another set which is not generating 

Remark 1.3. For non-oriented links a sequence of Reidemeister moves 
can be arranged in such a form that first a number of Ql moves are 
performed, then Q2 moves are performed, after this Q3 moves are per- 
formed, and finally Q2 moves have to be performed again, see [2]. It 
would be interesting to find such a theorem for oriented case. 

All our considerations are local, and no global realization restrictions 
are involved. Therefore all our results hold also for virtual links. 
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Section [2] is dedicated to the proof of Theorem 11.11 In Section [3] we 
discuss various generating sets which contain Q3b and prove Theorem 

o 

We are grateful to 0. Viro for posing the problem and to S. Chmutov 
for valuable discussions. The author was supported by an ISF grant 
1261/05 and by the Joseph Steiner family foundation. 

2. A MINIMAL SET OF ORIENTED REIDEMEISTER MOVES 

In this section we prove Theorem II. II in several easy steps. The first 
step is to obtain Q2c, Q2d: 

Lemma 2.1. The move Q2c may be realized by a sequence of Qla, 
Q2a and Q3a moves. The move Q2d may be realized by a sequence of 
Qlb, Q2a and Q3a moves. 

Proof. 




□ 

Now the remaining moves of type one may be obtained as in [5]: 

Lemma 2.2 ([5]). The move Qlc may be realized by a sequence of 
Qlb and Q2d moves. The move Qld may be realized by a sequence of 
Qla and Q2c moves. 



Proof. 




□ 

This concludes the treatment of all Ql and Q2 moves, except for 
Q2b; we will take care of it later. Having in mind Section |3l where we 
will deal with Q3b instead of Q3a, we will first consider Q3b: 
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Lemma 2.3. The move Q3b may be realized by a sequence of Q2c, 
Q2d, and Q3a moves. 



Proof. 




□ 



To deal with Vt2b we will need another move of type three: 

Lemma 2.4. The move Q3c may be realized by a sequence of Q2c, 
Q2d, and Q3a moves. 



Proof. 




□ 

At this stage we can obtain the remaining move Q2b of type two: 

Lemma 2.5. The move Q2b may be realized by a sequence of Qld, 
Q2c and Q3c moves. 

Proof. 




□ 

To conclude the proof of Theorem it remains to obtain Q3d - 
Q3h. Since by now we have in our disposal all moves of type two, this 
becomes an easy exercise: 

Lemma 2.6. The moves Q3d - Q3h of type three may be realized by 
a sequence of type two moves, Q3a, and Q3b. 
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Proof. We realize moves Q3d-£l3h as shown in rows 1-5 of the figure 
below, using Q3f to get Q3g, and Q3g to get Q3h: 
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□ 

Remark 2.7. There are other generating sets which include Q3a. 
In particular, Qla, Qlb, Q2b and Q3a also give a generating set. To 
adapt the proof of Theorem 11.11 to this case, one needs only a slight 
modification of Lemma [2.11 All other lemmas do not change. 
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3. Other sets of Reidemeister moves 

In this section we discuss other generating sets and prove Theorem 
11.21 Unexpectedly, different Q3 moves have different properties as far 
as generating sets of Reidemeister moves are concerned. Let us study 
the case of Q3b in more details, due to its importance for braid theory. 

In a striking contrast to Theorem 11.11 which involves Q3a, Theorem 
11.21 implies that there does not exist a generating set of four moves 
which includes Q3b. It is natural to ask where does the proof in Section 
[2] breaks down, if we attempt to replace Q3a with Q3b. 

The only difference between Q3a and Q3b may be pinpointed to 
Lemma 12.11 it does not have an analogue with Q3b replacing Q3a, as 
we will see in the proof of Lemma 13.81 below. 

An analogue of Lemma 12.31 is readily shown to exist. Indeed, Q3a 
may be realized by a sequence of Q2c, Q2d and Q3b moves, as illustrated 
below: 

t \ f 

Using this fact instead of Lemma |2~3| together with the rest of Lemmas 
12.2112.61 implies that Qla and 016, taken together with Q2c, Q2d, and 
Q3b, indeed provide a generating set. Moreover, a slight modification of 
Lemma [2.21 shows that any of the other three pairs of Ql moves in the 
statement of Theorem 11.21 may be used instead of Vila and Qlb. Thus 
we see that all sets described in Theorem II .21 are indeed generating and 
obtain the "if" part of the theorem. It remains to prove the "only if" 
part of Theorem 11.21 i- e - ; to show that other combinations of four fll 
and Q2 moves, taken together with Q3b, do not result in generating 
sets. We will proceed in three steps: 

Step 1. Prove that any such generating set should contain at least 

two Ql moves and to eliminate two remaining pairs (Qla, 

Qld) and (Qlb, Qlc) of Ql moves. 
Step 2. Prove that any such generating set should contain at least 

two Q2 moves and to eliminate pairs (Q2a,Q2c), (Q2a,Q2d), 

(Q2b,n2c), and (Q2b,Q2d). 
Step 3. Eliminate the remaining pair (Q2a,Q2b). 

The remainder of this section is dedicated to these three steps. Step 
1 is the simplest and is given by Lemma 13.11 below. Step 2 is the most 
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complicated; it is given by Corollaries 13.51 and 13.61 Step 3 is relatively 
simple and is given by Lemma [3.81 

To show that a certain set of Reidemeister moves is not generating, 
we will construct an invariant of these moves which, however, is not 
preserved under the set of all Reidemeister moves. The simplest clas- 
sical invariants of this type are the writhe w and the winding number 
rot of the diagram. The winding number of the diagram grows (respec- 
tively drops) by one under Qlb and Qld (respectively Qla and Qlc). 
The writhe of the diagram grows (respectively drops) by one under Qla 
and Qlb (respectively Qlc and Qld). Moves Q2 and Q3 do not change 
w and rot. These simple invariants suffice to deal with moves of type 
one (see e.g. [5]): 

Lemma 3.1 Q5J). Any generating set of Reidemeister moves contains 
at least two Ql moves. None of the two pairs (Qla, Qld) or (Qlb, 
Qlc), taken together with all Q2 and Q3 moves, gives a generating set. 

Proof. Indeed, both Qla and Qld preserve w + rot, so this pair (or any 
of them separately) together with Q2 and Q3 moves cannot generate 
all Reidemeister moves. The case of 016 and Qlc is obtained by the 
reversal of an orientation (of all components) of the link. □ 

This concludes Step 1 of the proof. Let us proceed with Step 2. Here 
the situation is quite delicate, since the standard algebraic/topological 
invariants, reasonably well behaved under compositions, can not be 
applied. The reason can be explained on a simple example: suppose 
that we want to show that Q2d cannot be obtained by a sequence of 
Reidemeister moves which includes Q2c. Then our invariant should be 
preserved under Q2c and distinguish two tangles shown in Figure [9k. 
However, if we compose them with a crossing, as shown in Figure [9b, 
we may pass from one to another by Q2c. Thus the invariant should 
not survive composition of tangles. 




a 



b 



Figure 9. Composition destroys inequivalence 



Instead, we will use a certain notion of positivity, which is indeed 
destroyed by such compositions. It is defined as follows. Let D be a 
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(2, 2)-tangle diagram with two oriented ordered components D\, 
Decorate all arcs of both components of D with an integer weight by the 
following rule. Start walking on Di along the orientation. Assign zero 
to the initial arc. Each time when we pass an overcrossing (we don't 
count undercrossings) with D 2 , we add a sign (the local writhe) of this 
overcrossing to the weight of the previous arc. Now, start walking on D 2 
along the orientation. Again, assign zero to the initial arc. Each time 
when we pass an undercrossing (now we don't count overcrossings) with 
Di, we add a sign of this undercrossing to the weight of the previous 
arc. See Figure [TUr . Two simple examples are shown in Figure ITUb.c. 




a be 
Figure 10. Weights of diagrams 

We call a component positively weighted, if weights of all its arcs are 
non-negative. E.g., both components of the (trivial) tangle in Figure 
[TUb are positively weighted. None of the components of a diagram in 
Figure [TUb are positively weighted (since the weights of the middle arcs 
on both components are —1). Behavior of positivity under Reidemeis- 
ter moves is considered in the next lemmas. 

Denote by S& the set which consists of all Ql moves and Q3b. 

Lemma 3.2. Let D be a (2,2)-tangle diagram with both positively 
weighted components. Then both components of a diagram obtained 
from it by a sequence of moves which belong to Sb U fl2a are also posi- 
tively weighted. 

Proof. Indeed, an application of a first Reidemeister move does not 
change this property since we count only intersections of two different 
components. An application of Q2a adds (or removes) two crossings on 
each component in such a way, that walking along a component we first 
meet a positive crossing and then the negative one, so the weights of 
the middle arcs are either the same or larger than on the surrounding 
arcs, see Figure [TTa. An application of Q3b preserves the weights since 
Q3b involves only positive crossings. □ 
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Figure 1 1 . Weights and Reidemeister moves of type two 

Lemma 3.3. Let D be a (2, 2) -tangle diagram with a positively weighted 
second component. Then any diagram obtained from it by Q2c also has 
a positively weighted second component. 

Proof. An application of Q2c may add (or remove) two undercrossings 
on D2, but in such a way that we first meet a positive undercrossing 
and then the negative one, so the weight of a middle arc is larger than 
on the surrounding arcs, see Figure [TTb . □ 

Lemma 3.4. Let D be a (2, 2) -tangle diagram with a positively weighted 
first component. Then any diagram obtained from it by Q2d also has a 
positively weighted first component. 

Proof. An application of Q2d may add (or remove) two overcrossings 
on Di, but in such a way that we first meet a positive overcrossing and 
then the negative one, so the weight of a middle arc is larger than on 
the surrounding arcs, see Figure [TTb . □ 

Comparing Figures [TUb and [TUb we conclude 

Corollary 3.5. None of the two sets S b UQ2aUQ2c and S b UQ2aUQ2d 
generates Q2b. 

The reversal of orientations (of both components) of the tangle in 
the above construction gives 

Corollary 3.6. None of the two sets S b UQ2bUfl2c and S b UQ2bUQ2d 
generates Q2a. 

Remark 3.7. In [7, Theorem 5.4] (and later [9]) the set S b UQ2aUQ2c 
is considered as a generating set. Fortunately (V. Turaev, personal 
communication), an addition of Q2d does not change the proof of the 
invariance in Theorem 5.4]. 

Note that the above corollaries imply that any generating set S which 
contains only one move, Q3b, of type three, should contain at least two 
Q2 moves. This concludes Step 2 of the proof. 
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Since at the same time such a set S should contain at least two Ql 
moves by Lemma 13.14 we conclude that if S consists of five moves, 
there should be exactly two Q2 moves and two Ql moves. This simple 
observation allows us to eliminate the last remaining case: 

Lemma 3.8. Let S be a set which consists of two Ql moves, Q2a, 
Q2b, and Q3b. Then S is not generating. 

Proof. Given a link diagram, smooth all double points of the diagram 
respecting the orientation, as illustrated in Figure [121 



f ^ smooth ^ ^ smooth 




Figure 12. Smoothing the diagram respecting the orientation 

Count the numbers C~ and C + of clockwise and counter-clockwise 
oriented circles of the smoothed diagram, respectively. Note that Q2a, 
Q2b, and Q3b preserve an isotopy class of the smoothed diagram, thus 
preserve both C + and C~. On the other hand, Qlb and Qld add one to 
C + , and Qla, Qlc add one to C~ . Thus if S contains Qla and Qlc, all 
moves of S preserve C + . The case of Qlb and Qld is obtained by the 
reversal of an orientation (of all components) of the link. If S contains 
Qla and Qlb, all moves of S preserve C + + C~ — w. Similarly, if S 
contains Qlc and Qld, all moves of S preserve C + + C~ + w. In all the 
above cases, moves from S can not generate Q2c, Q2d, since each of 
Q2c and Q2d may change C + as well as C + + C~ ± w (while preserving 
w and C + - C~ = rot). □ 

This concludes the proof of Theorem 11.21 
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